Dynamic Programming for Vertical Flight Planning
نویسندگان
چکیده
Vertical flight planning concerns assigning optimal cruise altitude and speed to a flight trajectory, such that the fuel consumption is minimized, and the arrival time constraints are satisfied. The previous work mainly focused on using mixed integer programming solvers for this task. Here we present another exact approach based on dynamic programming. Its computational effectiveness is validated by various benchmark instances of realistic sizes.
منابع مشابه
Automatic Configuration of MIP Solver: Case Study in Vertical Flight Planning
Mixed Integer Programming (MIP) solvers are highly parameterized and randomized matheuristic algorithms. How to properly design experiments for algorithm comparison using MIP solvers is an important topic. In this work, we analyze the performance variability of MIP solvers due to random seed settings and parameter configurations. The application domain is the vertical flight planning problem (V...
متن کاملDiscrete Speed in Vertical Flight Planning
Vertical flight planning concerns assigning optimal cruise altitude and speed to each trajectory-composing segment, such that the fuel consumption is minimized, and the arrival time constraints are satisfied. The previous work that assigns continuous speed to each segment leads to prohibitively long computation time. In this work, we propose a mixed integer linear programming model that assigns...
متن کاملDynamic Multi Period Production Planning Problem with Semi Markovian Variable Cost (TECHNICAL NOTE)
This paper develops a method for solving the single product multi-period production-planning problem, in which the production and the inventory costs of each period arc concave and backlogging is not permitted. It is also assumed that the unit variable cost of the production evolves according to a continuous time Markov process. We prove that this production-planning problem can be Stated as a ...
متن کاملAutomatic tuning of a behavior-based guidance algorithm for formation flight of quadrotors
This paper presents a tuned behavior-based guidance algorithm for formation flight of quadrotors. The behavior-based approach provides the basis for the simultaneous realization of different behaviors such as leader following and obstacle avoidance for a group of agents; in our case they are quadcopters. In this paper optimization techniques are utilized to tune the parameters of a behavior-bas...
متن کاملA Real-Time Network Approach for Including Obstacles and Flight Dynamics in UAV Route Planning
The procedure presented within, considers the problem of calculating flight time for unmanned aerial vehicles (UAVs) while incorporating a subset of important flight dynamics characteristics in an operational field, which contains obstacles. These flight time calculations are parameter inputs in mission planning and dynamic reassignment problems. The addition of pseudonodes and the addition of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016